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WHAT IS CLAIMED IS: 



1 1 . A method for an optimal one-shot phase and frequency estimation for timing 

2 acquisition for signals transmitted over a communications channel, the method 

3 comprising: 

4 sampling a preamble comprising a known string of data bits; 

5 estimating the sampled preamble ( Y ), the estimated preamble further 
6' comprising an estimated amplitude ( A ), an estimated frequency ( / ), and an 

7 estimated phase (4>); 

8 calculating a cost function ( C(/, 6) ) as a function of the estimated frequency 

9 ( / ) and the estimated phase ( <f> ); 

10 varying at least one of the estimated frequency ( / ) or estimated phase ( 4 ) to 

1 1 calculate a plurality of cost functions; and 

12 selecting the cost function ( C(/, 6) ) having a minimum value, wherein said 

13 cost function having the minimum value is a function of an optimal estimated 

14 frequency ( / ) and an optimal estimated phase. (O ). 

1 2. ' The method of claim 1, wherein the preamble is sinusoidal. 

1 3. The method of claim 1, wherein the preamble is sampled once for each data bit in the 

2 preamble. 

1 4. The method of claim 1, wherein the sampling comprises the following calculation: 

2 X = [x Q • • • x N ] where x k = A sin <J> + k ■ / — + n k , A is an amplitude value, 0 is a 

3 " phase value, /is a frequency value, and rc* is a noise component of a kf h sample. 

1 5. The method of claim 1, wherein the estimating the sampled preamble comprises the 

2 following calculation: 

3 Y-[y 0 -y N ] where y k = Asin^O + * • / . 
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1 6. The method of claim 5, wherein the noise component of the sampled preamble has a 

2 standard deviation (cr). 

1 7. . The method of claim 6, wherein the frequency value of the sampled preamble has a 

2 normal distribution having a standard deviation( a f ). 

1 8. The method of claim 7, wherein the calculating comprises the following: 



2 



c(/,6) = A 2 £sin 2 f <X> + k • / ■ -V 2A^x k sinf <f> + k-f~)+ ?—^- 2 ^ , where 



3 f is a nominal frequency. 

1 9. The method of claim 8, wherein each of the plurality of cost functions is calculated 

2 with a different frequency value ( / ) and a different phase value ( O ). 

1 10. The method of claim 9, wherein the plurality of cost functions are calculated 

2 substantially simultaneously. 

1 11. The method of claim 1, wherein selecting the minimum value cost function further 

2 . comprises selecting a plurality of first minimum cost functions such that each of the 

3 first minimum cost functions has a different estimated frequency ( / ). 

1 ; 12. The method of claim 11, wherein selecting the minimum value cost function further 

2 comprises selecting a second minimum cost function from the plurality of first 

3 minimum cost functions, and wherein the second minimum cost function is a function 

4 of an optimal estimated frequency ( / ) and an optimal estimated phase ( <I> ). 

1 13. The method of claim 1, wherein selecting the minimum value cost function further 

2 -comprises selecting a plurality of first minimum cost functions such that each of the 

3 first minimum cost functions has a different estimated phase ( 6 ). 

1 14. The method of claim 13, wherein selecting the minimum value cost function further 

2 comprises selecting a second minimum cost function from the plurality of first 

3 minimum cost functions* and wherein the second minimum cost function is a function 

4 of an optimal estimated frequency ( / ) and an optimal estimated phase (4> ). 
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1 15. A communications channel for an optimal one-shot phase and frequency estimation 

2 for timing acquisition for signals transmitted over the communications channel, the 

3 communications channel comprising: 

4 a sampler for sampling a preamble comprising a known string of data bits; 

5 a first calculator for estimating the sampled preamble (Y ), the estimated 

6 preamble further comprising an estimated amplitude ( A ), an estimated frequency ' 

7 (/), and an estimated phase (O); 

8 a second calculator for calculating a plurality of cost functions ( C(/, O) ) as a 

9 function of the estimated frequency ( / ) and the estimated phase ( O ) by varying at 

10 least one of the estimated frequency ( / ) or estimated phase ( <I> ); and 

11 a selector for determining the cost function ( C(/, O) ) having a minimum 

12 value, wherein said cost function having the minimum value is a function of an 

13 optimal estimated frequency ( / ) and an optimal estimated phase ( O ). 

1 16. The communications channel of claim 15, wherein the preamble is sinusoidal. 

1 17. The communications channel of claim 15, wherein the sampler samples the preamble 

2 once for each data bit in the preamble. 

1 18. The communications channel of claim 15, wherein the sampler samples the preamble 

2 in accordance with the following calculation: 

- r - i • ( n\ • ' 

3 X = [x 0 :• ■ x N J where x k = A sin O + k • / ■ — + n k , A is an amplitude value, 0 is a ■ 

4 phase value, /is a frequency value, and .n* is a noise component of a k! h sample. 

1 19. The communications channel of claim 15, wherein the first calculator estimates the 

2 sampled preamble in accordance with the following calculation: 

3 Y = [y 0 --y N ]^herey t = Asiu\O + k'f-— l . \ 

1 20, . The communications channel of claim 19, wherein the noise component of the 

2 sampled preamble has a standard deviation (a). 
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The communications channel of claim 20, wherein the frequency value of the sampled 
preamble has a normal distribution having a standard deviation( a $ ). 

The communications channel of claim 21, wherein the second calculator calculates 
the plurality of cost functions in accordance with the following: 

c(/,4>) - A 2 £sin 2 f 6 + k • / - 2Aj^x k sinf 6 + k • / ~) + ° , where 

/ is a nominal frequency. 

The communications channel of claim 22, wherein each of the plurality of cost 
functions is calculated with a different frequency value (/ ) and a different phase 

value (<f>), . , ; 

The communications channel of claim 23, wherein the plurality of cost functions are 
calculated substantially simultaneously. 

The communications channel of claim 15, wherein the selector determines the 
minimum value cost function by selecting a plurality of first minimum cost functions 
such that each of the first minimum cost functions has a different estimated frequency 

(?)• 

The communications channel of claim 25, wherein the selector determines the 
minimum value cost function by selecting a second minimum cost function from the 
plurality of first minimum cost functions, and wherein the second minimum cost 

function is a function of an optimal estimated frequency ( f ) and an optimal 
estimated phase (<& ). 

The communications channel of claim 15, wherein the selector determines the 
minimum value cost function by selecting a plurality of first minimum cost functions 
such that each of the first minimum cost functions has a different estimated phase 

(6). - 
The communications channel of claim 27, wherein the selector determines the 
minimum value cost function by selecting a second minimum cost function from the 
plurality of first minimum cost functions, and wherein the second minimum cost 
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4 function is a function of an optimal estimated frequency ( / ) and an optimal 

5 estimated phase ( 4> ). 

1 29. A disk drive system for an optimal one-shot phase and frequency estimation for 

2 timing acquisition for signals transmitted over a communications channel, the system 

3 comprising: 

4 rotating magnetic media for storing data; 

5 a motor for rotating the magnetic media; 

6 a recording head for transmitting data; 

7 . an actuator for positioning the recording head; and 

8 a communications channel for communicating data to be stored on or read 

9 from the recording media, wherein the communications channel further comprises a 

10 sampler for sampling a preamble comprising a known string of data bits, a first 

1 1 calculator for estimating the sampled preamble ( Y ), a second calculator for 

12 calculating a plurality of cost functions ( C(f, O) ) as a function of the estimated 

13 frequency ( / ) and the estimated phase ( <t> ) by varying at least one of the estimated 

14 frequency ( / ) or estimated phase (6 ), and a selector for determining the cost 

15 function ( C(/, <&) ) having a minimum value, wherein said cost function having the 

16 minimum value is a function of an optimal estimated frequency ( / ) and an optimal 

17 estimated phase ( 4> ), and wherein the estimated preamble further comprises an 

1 8 estimated amplitude ( A ), an estimated frequency ( / ), and an estimated phase ( 4> ) 

1 30. The system of claim 29, wherein the preamble is sinusoidal. 

1 31. The system of claim 29, wherein the sampler samples the preamble once for each data 

2 bit in the preamble. ' 

1 32. The system of claim 29, wherein the sampler samples the preamble in accordance 

2 with the following calculation: 
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3 X = [x 0 • • • x N ] where x k = A sin^O + k • / • + n A . , A is an amplitude value, 0 is a 

4 phase value, /is a frequency value, and n k is a noise component of a k th sample. 

1 33. The system of claim 29, wherein the first calculator estimates the sampled preamble 

2 in accordance with the following calculation: 

3 Y = [y 0 ---y N ] where y k =Asin^6 + * •/ ~ 

1 34. The system of claim 33, wherein the noise component of the sampled preamble l>as a 

2 standard deviation (cr). 

1 35. The system of claim 34, wherein the frequency value of the sampled preamble has a 

2 normal distribution having a standard deviationC^). 

1 36. The system of claim 35, wherein the second calculator calculates the cost functions in 

2 accordance with the following: 

3 c(/,o).= A 2 £sin ? 0- + *-/-— -24£%sin O + ifc-/— + V 2 J 1 , where 

4 / is a nominal frequency. 

1 37. The system of claim 36, wherein each of the plurality of cost functions is calculated 

2 with a different frequency value ( / ) and a different phase value ( O ). 

1 38. The system of claim 37, wherein the plurality of cost functions-are calculated 

2 substantially simultaneously. ; >■ 

1 39. /The system of claim 29, wherein the selector determines the minimum value cost 

2 function by selecting a plurality of first minimum cost functions such that each of the 

3 first minimum cost functions has a different estimated frequency ( / ). 

1 ■ 40. The system of claim 39, wherein the selector determines the minimum value cost 

2 function by selecting a second minimum cost function from the plurality of first 

3 minimum cost functions, and wherein the second minimum cost function is a function 

4 of an optimal estimated frequency ( / ) and an optimal estimated phase ( 4> ). 
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1 41 . The system of claim 29, wherein the selector determines the cost minimum value 

2 function by selecting a plurality of first minimum cost functions such that each of the 

3 first minimum cost functions has a different estimated phase ( 4> ). 

1 42. The system of claim 41, wherein the selector determines the minimum value cost 

2 function by selecting a second minimum cost function from the plurality of first 

3 . minimum cost functions, and wherein the second minimum cost function is a function 

4 of an optimal estimated frequency ( / ) and an optimal estimated phase ( O ). 

1 43. A communications channel for an optimal one-shot phase and frequency estimation 

2 for timing acquisition for signals transmitted over the communications channel, the 

3 communications channel comprising: 

4 a means for sampling a preamble comprising a known string of data bits; ' 

5 ' a means for estimating the sampled preamble ( Y. ), the estimated preamble 

6 further comprising an estimated amplitude ( A ), an estimated frequency ( / ), and an 

7 estimated phase (4> ); 

8 a means for calculating a plurality of cost functions ( C(f \ 6).) as. a function of 

9 the estimated frequency ( / ) and the estimated phase ( <t> ) by varying at least one of 

10 the estimated frequency ( / ) or estimated phase ( $ ); and 

- 

11 a means for selecting the cost function ( C(/, O) ) having a minimum value, 

12 wherein said cost function having the minimum value is a function of an optimal 

13 estimated frequency ( / ) and an optimal estimated phase ( 6 ). 

1 44. The communications channel of claim 43, wherein the preamble is sinusoidal. 

1 45. The communications channel of claim 43, wherein the preamble is sampled once for 

2 each data bit in the preamble. 

1 46. The communications channel of claim 43, wherein the means for sampling samples 

2 the preamble in accordance with the following calculation: 
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3 X = [x Q - - x N ] where x k = Asin^cp + k • / ~j + n k , A is an amplitude value, * is a 

4 phase value, /is a frequency value, and n k is a noise component of a k! h sample. 

1 , 47. The communications channel of claim 43, wherein the means for estimating estimates 

2 the sampled preamble in accordance with the following calculation: 

3 Y = [y 0 --y N ] where y k = Asinfo + A:. • / ~ . 

1 48. The communications channel of claim 47, wherein the noise component of the 

2 sampled preamble has a standard deviation (cr). 

1 49. The communications channel of claim 48, wherein the frequency value of the sampled 

2 , preamble has a normal distribution having a standard deviation( a f ). 

1 50. The communications channel of claim 49, wherein the means for calculating 

2 calculates the cost function in accordance with the following: 

3 : c(/,6)= A 2 gsin 2 ^ 

4 / is a nominal frequency. 

1 51. The communications channel of claim 50, wherein each of the plurality of cost 

2 functions is calculated with a different frequency value ( / ) and a different phase 

3 value (6 ). 

1 52. The communications channel of claim 51, wherein the plurality of cost functions are 

2 calculated substantially simultaneously. 

1 53. The communications channel of claim 43, wherein means for selecting selects the 

2 minimum value cost function by selecting a plurality of first minimum cost functions 

3 such that each of the first minimum cost functions has a different estimated frequency 

4. . (/). 



-18- 



Marvell Docket No. MP0246 
Sughrue Docket No. CA1191 
EXPRESS MAIL NO. EU782142571US 

1 54. The communications channel of claim 53, wherein the means for selecting selects the 

2 minimum value cost function by selecting a second minimum cost function from the 

3 plurality of first minimum cost functions, and wherein the second minimum cost 

4 function is a function of an optimal estimated frequency ( / ) and an optimal 

5 estimated phase (6 ). 

1 55. The communications channel of claim 43, wherein the means for selecting selects the 

2 minimum value cost function by selecting a plurality of first minimum cost functions 

3 such that each of the first minimum cost functions has a different estimated phase 

4 . ' (*). . 

1 56. The communications channel of claim 55, wherein the means for selecting selects the 

2 minimum value cost function by selecting a second minimum cost function from the 

3 plurality of first minimum cost functions, and wherein the second minimum cost 

4 function is a function of an optimal.estimated frequency ( / ) and an optimal 

5 estimated phase (-6 ). 

1 57. A computer program product containing a program for providing an optimal one-shot : 

2 phase and frequency estimation for timing acquisition for signals transmitted over a 

3 communications channel, the program comprising: 

4 sampling a preamble comprising a known string of data bits; 

. 5 estimating the sampled preamble ( Y ), the estimated preamble further 

6 comprising an estimated amplitude ( A ), an estimated frequency ( / ), and an 

7 estimated phase (O); 

8 calculating a cost function ( C(/, 6) ) as a function of the estimated frequency 

9 (/) and the estimated phase (3>); - 

10 varying at least one of the estimated frequency ( / ) or estimated phase (<E> ) to 

1 1 calculate a plurality of cost functions; and 
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12 selecting the cost function (C(/,4>)) having a minimum value, wherein said 

13 cost function having the minimum value is a function of an optimal estimated 

14 frequency ( / ) and an optimal estimated phase ( 5> ). 

The computer program product of claim 57, wherein the preamble is sinusoidal. 
The computer program product of claim 57, wherein the preamble is sampled once for 



2 each data bit in the preamble 

1 60. The computer program product of claim 57, wherein the sampling comprises the 

2 following calculation: 



3 X =[jc 0 ■••jc w ] where x k = Asin <&-+£■-/ — + n k , A is an amplitude value, 0 is a- 

v 2 J 



A • phase value, /is a frequency value, and ^ is a noise component of a ^' sample. 

1 61. The computer program product of claim 57, wherein the estimating tjie sampled 

2 preamble comprises the following calculation: ' 

3 ; ' Y^ho-yA where y k = A sinj^O + * ' / * f } • / 

1 62. The computer program product pf/claim 51, wherein the noise component of the 

2 sampled preamble has a standard deviation (a). 

The computer program product of claim 62, wherein the frequency value of the 



2 sampled preamble, has a normal distribution having a standard deviation( a f ). 

The computer program product of claim 63, wherein the calculating comprises the. 



1 64. 



2 following: 



/- \ - N ~ l ( ~ 7l\ * N ~ l ' f - 7T^ CT* * if - f f 

C(/,$) = A 2 £sin 2 6 + -2A£x,sinU> + jfe •/■-+- V 2 y/ /where 



4 / is a nominal frequency. 



The computer prpgram product of claim 64, wherein each of the plurality of cost 
functions is calculated with a different frequency value ( / ) and a different. phase 



3 value (6). 
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1 66. The computer program product of claim 65, wherein the plurality of cost functions are 

2 calculated substantially simultaneously. 

1 67. The computer program product of claim 57, wherein selecting the minimum.value 

2 cost function further comprises selecting a plurality of first minimum cost functions 

3 such that each of the first minimum cost functions has a different estimated frequency 

4 (/). 

1 68. The computer program product of claim 67, wherein selecting the minimum value 

2 cost function further comprises selecting a second minimum cost function from the 

3 . plurality of first minimum cost functions, and wherein the second minimum cost 

4 function is a function of an optimal estimated frequency ( / ) and an optimal 

5 _ estimated phase (O). 

1 69. The computer program product of claim 57, wherein selecting the minimum value 

2 cost function further comprises selecting a plurality of first minimum cost functions 

3 such that each of the first minimum cost functions has a different estimated phase 

4 (4>). ... . \ 

1 70. The computer program product of claim 69, wherein selecting the minimum value 

! cost function further comprises selecting a second minimum cost function from the. 

3 plurality of first minimum cost functions, and wherein the second minimum cost 

4 function is a function of an optimal estimated frequency ( / ) and an optimal 

5 estimated phase (0): 

1 71. A disk drive system for an optimal one-shot phase and frequency estimation for 

2 timing acquisition forsignals transmitted over a communications channel, the system 

3 comprising: 

4 • means for storing data; 

5 means for rotating the means for storing; . . 

6 means for transmitting data to and from the means for storing; 

7 means for positioning the means for transmitting data; and 

8 means for communicating data to be stored on or read from the means for 

9 storing, wherein said means for communicating further comprises means for sampling 
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a preamble comprising a known string of data bits, means for estimating the sampled 
preamble (f ), means for calculating a plurality of cost functions (C(/,0) ) as a 
function of the estimated frequency ( / ) and the estimated phase (O ) by varying at 
least one of the estimated frequency ( / ) or estimated phase ( $ ), and means for 

determining the cost function (C(/,4>) ) having a minimum value, wherein said cost 
function having the minimum value is a function of an optimal estimated frequency 
( / ) and an optimal estimated phase (O ), and wherein the estimated preamble further 
comprises an estimated amplitude ( A ), an estimated frequency ( f ), and an estimated 
phase. (6 ) . . ' 

The system of claim 71, wherein thepreamble is/sinusoidal. . 

The system of claim 71, wherein the means for sampling samples the preamble once 

for each data bit in the preamble. ^ ■ 

The system of claim 71, wherein the means for sampling samples the preamble in - 
accordance with the following calculation: 



O + k • / • — J + n k , A is; an amplitude value, <P is a 

, 2 . 



X = [jc 0 v ■ x v ] where jc a = A sin 

■ • - . V ■" - 

phase value, /is a frequency value, and /i^ is a noise component of a ^ sample. 
The system of claim 71, wherein the means for estimating the sampled preamble in 



accordance with the following calculation: 



y - [y Q ; : ' y N ] where y, - A sin[ O + k ■ / ■ ^ 



The system of claim 75, wherein the noise component of the sampled preamble has a 
standard deviation (cr). 

The system of claim 76, wherein the frequency value of the sampled preamble has a 
normal distribution having a standard deviation( a f ). . 

The system of claim 77, wherein the means for calculating, calculates the cost 
functions in accordance with. the following: 
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where 



4 / is a nominal frequency. 

1 79. The system of claim 78, wherein each of the plurality of cost functions is calculated 

2 with a different frequency value ( / ) and a different phase value ( 4> ). 

1 80. The system of claim 79, wherein the plurality of cost functions are calculated 

2 substantially simultaneously. 

1 81. The system of claim 71, wherein the means for selecting determines the minimum. 

2 value cost function by selecting a plurality of first minimum cost functions such that 

3 ' , each of the first minimum cost functions has a different estimated frequency ( / ). 

1 82. The system of claim 8 1 , wherein the means for selecting determines the minimum 

2 value cost function by selecting a second minimum cost function from the plurality of 

3 first.minimum cost functions, and wherein the second minimum cost function is a 

4 function of an optimal estimated frequency (/■) and an optimal estimated phase (O ). 

1 83. The system of claim 71, wherein the means for selecting determines the cost 

2 . minimum value function by selecting a plurality of first minimum cost functions such ^ 

3 that each of the first minimum cost functions has a different estimated phase ('<& ). 

1 84. The system of claim 83, wherein the means for selecting determines the minimum 

2 value cost function by selecting a second minimum cost function from the plurality of 

3 first minimum cost functions, and wherein the second minimum cost function is a 

4. ' function of an optimal estimated frequency (./■) and an optimal estimated phase ( 6 ). 

f : ' - ■ ' * • 
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